/**
 * @param 快速
 * @param {*} arr 
 * @param {*} left 
 * @param {*} right 
 * @returns nlogn
 */
function quickSort(arr,left,right){
    if(left<right){
        var x=arr[right],i=left-1,temp;
        for(let j=left;j<=right;j++){
            if(arr[j]<=x){// 把数据还是放在i中
                i++;
                temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
        quickSort(arr,left,i-1);
        quickSort(arr,i+1,right);
    }
    return arr;
}
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(quickSort(arr,0,arr.length-1));